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1. INTRODUCTION 

Recently, researchers are becoming increasingly interested in social networks. With the growing 
popularity of complex social networks, a large variety of tools for investigating and analyzing these networks 
have been created. The difficulty of extracting the most significant, central members of the network is one of 
the most essential issues in complex network analysis. Several measures have been developed for this purpose, 
like betweenness centrality, closeness centrality and degree centrality [1]. Complex networks, such as the world 
wide web, the internet, social friendship networks, and collaboration networks, are regularly met in our daily 
lives [2]. Each node in these types of networks has certain distinct properties that are utilized to determine its 
relevance based on the application environment. We need to find extremely influential or essential nodes in a 
variety of real-world applications [3]. 

The value of a node varies depending on the application context. A high-degree node can have a big 
impact on how information spreads in the area [4], [5]. A high betweenness node will be necessary for 
spreading information between communities, but it may not be prominent locally due to its local connections 
[4], [6]. However, the purpose of this research is to give further proof of algorithms’s ability to cope with 
relational issues, not to develop a quicker technique to compute these measurements [7]. In this study, we will 
analyze three well-known vertex centralities: 

Degree algorithm, it simply calculates the number of neighbors a vertex is connected. In betweenness 
algorithm determines the number of shortest routes that pass through the specified vertex. High betweenness 
vertices are more critical for the network's cohesiveness, and their removal may cause the graph to become 
disconnected. Closeness centrality it's a distance-based centrality that calculates the average distance between 
a particular vertex and all other vertices that may be reached [8]. The connectivity of a graph portion (site, or 
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potentially edge) through direct edge connections to other sites determines its centrality. The frequency with 
which a graph portion occurs on meaningful (perhaps shortest) pathways between all pairs of other sites 
determines a site's centrality, and the degree to which a graph portion is near to the rest of the graph determines 
its centrality (measured by an average distance to the sites of the graph). Also, the purpose of this paper is to 
focus on and explore the following topics: Node count, degree, and shortest pathways are all basic network 
Statistics. Similarity detection and node importance — determining how similar two social network users are. 
Node detection is the process of identifying important nodes that often interact with another nodes. 

Previous work has been done for finding the most weighed nodes in complex network used Katz 
centrality. They estimated the related effect each nodes in a network by including its both its close neighbors 
and its non-neighboring nodes, which are linked by immediately adjacent nodes. For the first filtering 
constraint, the centrality is calculated using the user-defined values, and the user may then chose or choose the 
values of a and B. The user is in charge of the first level of filtering chains [9]. The user controls the first level 
of filtering chains, which is what const means [10]. Filtering away those nodes with higher degrees with a 
combination of neighbors and the most heavily weighted value with much more higher and much less lower 
centralities is the second or next step of filtering. While the user can change or vary the first filtering restriction, 
the second filtering constraint varies from network to network and is set for a particular network. The findings 
of this work demonstrate that the number of nodes in the search space has lowered by more than 75%. They 
conducted various values of « and evaluated the link between the number of search space nodes and the number 
of search space nodes [11]. The a values and network characteristics like degree ranking or distribution. So, it 
helps the user in choosing a value for running the algorithm. They also showed that there is a significant 
difference in rankings produced in both the approaches and this enables the users to capture two different kind 
of perspectives then studying the properties of weighted nodes. Using the Kats centrality measures gives only 
the important nodes in the given data. And there are more different other factors that affect the nodes 
importance in the complex network, such as their level of activity and the many kinds of activities they engage 
in their work [12]. Next, we go over our primary issues that have drawn researchers to this field. The primary 
goal of defining centrality metrics is to rank nodes. It's still a work in progress to determine a node's global 
rank using local data based on various centrality measurements. To determine the relevance of nodes based on 
their local and global connectedness, freeman developed three major centrality metrics in [13]. Undirected and 
unweighted networks were also covered by the suggested definitions. However, these unweighted networks 
are insufficient to communicate all of the system's information. These extensions will be discussed in our work. 


2. THE PROPOSED METHOD 

The goal of this research is finding the most important nodes In complex network which used in this 
work on real data in Minnesota.mat This dataset contains over 1,039 nodes and 6,234 edges, next we try to 
discuss the algorithms and the ideas for finding most weighted nodes or important nodes [14]. One of the most 
necessary has been needed is centrality metrics or significant ways for this goal, with a strong interest in 
discovering the most important nodes, nodes with high weight. In this paper, we will employ measures of 
centrality such as betweenness, closeness and degree to find the most weighted nodes in a complex network. 
Individuals who have a significant impact on a social network are known as important nodes [15], [16]. Finding 
and estimating key nodes in social networks is extremely useful for social network structure study. 


3. METHOD 

Firstly we propose the betweenness centrality algorithm which evaluates The frequency of each node 
acts or performs as a connecter or a bridge over the shortest route connecting two more nodes [17]. Being 
between implies that a vertex can affect the flow of information between several network nodes. This was 
presented by Linton Freeman in accordance with his theory [18]. The maximum betweenness is found in 
vertices with a large likelihood of being on a randomly determined shortest path or top between two randomly 
selected vertices. The betweenness of the formula results in the node v as in (1). 

= uw (v) 

BC(v) = Yuv CV ae (1) 

« uw = Total number of shortest paths between node u and node w. 
« uw (v)= Total number of shortest paths between node u and node w that pass through v. 

Next algorithm which is used in this work closeness centrality, which state the average length of the 
closeness between two nodes or the shortest path between one node and all other nodes is used in this approach 
to calculate the closeness centrality of each node in the network [19]. It may be thought as a measure of how 
long it takes for information to propagate or disseminate throughout a network from a specific vertex or top 
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point [20]. It may be used to identify nodes that can swiftly disseminate a rumor or false information throughout 
the network. The equation for it is as follows: 


All 
Cc (vi) = ee (2) 


Where Cc is the closeness centrality of a node vi. 

Finally, we will use degree centrality algorithm, there are two types of degree centrality metrics in a 
directed network: in-degree and out-degree. By these two types of degree centrality we can find important 
nodes soThe number of ties that are directed to a node in the graph is measured by its in-degree, and the number 
of links that each node in the graph points or directs to other nodes is measured by its out-degree [21], [22]. 
The equations for them are as follows: 


Cin (Vi) =din (vi) (3) 
Cout (v;) = dout (vj) (4) 


where din (vj) in (3) and dot (vj) in (4) are the corresponding in-degree and out- degree centralities of nodes 
Vi and Vj 


4. RESULTS AND DISCUSSION 
In this part we are showing the results finding the most weighted nodes in a given network. 

The following approaches might be used to calculate the relevance of nodes. This technique investigates the 
number of nodes' neighbors as well as the impact of node significance. The notion of centrality in network 
analysis is the process of identifying the most significant node inside a network [13], [23]. This unique method 
of measurement may be used to identify the most important people in a social network as well as the Internet's 
main infrastructure nodes [24], [25]. Now let's look at some prominent network centrality metrics like 
closeness, degree and betweenness. 

a) Loading the data minnesota.mat, which comprises a graph illustrating Minnesota's nodes as shown in 
Figure 1. As can be seen, all nodes have the same color before to applying centrality measurements to the 
data. We use the Euclidean distance between the xy coordinates of the end nodes of each edge to 
determine edge weights that roughly match to the length of the roadways. 


Nodes in minnesota 
7 r 


Figure 1. Nodes in minnesota 


b) Then we compute each node's closeness centrality. Node’s color should be proportionate to the centrality 
score. We calculate the weighted closeness centrality score as well, using the edge weights to represent 
the cost of traversing each edge. Because distances are now assessed as the sum of the lengths of all 
traveled edges, rather than the number of edges traveled, using road lengths as edge weights enhances the 
score quality as shown in Figure 2. 
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Figure 2. Closeness scores 


Calculate the graph's weighted betweenness centrality scores to find the roads that are most frequently 
located on the shortest path between two nodes. Normalize the centrality ratings by factoring in the chance 
that a traveler on the shortest path between two random nodes will pass through a specific node as seen 
in Figure 3. 


Betweenness Centrality Scores - Weighted nodes 


Figure 3. Betweeness scores 


The dark-colored nodes (important nodes) in the diagram above are the most weighted (values ranging from 
0.08 to 0.12) or most essential nodes are listed in Table 1. 

Because they have in-degree by important nodes, weighted nodes are important. 

A high weight was given to an important web page, whereas a lesser weight was given to a less significant 
web page. 

As shown in the figure, the essential nodes are connected by a short path, it is likely that they are also 
connected directly. 

Important nodes are nodes that have a greater impact on the network's structure and operation than other 
nodes. Understanding the architecture of a network structure requires assessing the importance of nodes in 
a complex network. 

The degree is the quantity of nodes that are directly connected to each other (i.e., neighbors whose distance 
is equal to 1) and share a direct edge. The number of edges a node has with other nodes is measured by its 
out-degree, whereas its in-degree measures its edges with other nodes. 

The graph shows that the size of the nodes in the buddy network correlates the centrality in closeness. The 
proximity value is normalized by the total sum of the least feasible distances, because the entire sum of 
distances is dependent on the number of nodes. 
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— Standardize the network betweenness the total number of all-pairs shortest paths via a vertex determines a 
node's centrality. The few nodes that this measure has highlighted are those that are related to important nodes. 


Table 1. Position of nodes in the network 
Values Nodes Position 
0.1 - 0.12 Betweeness 
0.6 - 0.8 Betweeness 
0 - 0.04 Closeness 


5. CONCLUSION 

One indicator of a node's importance in the social network its position, which has been examined in 
this work. The most linked nodes which are found using degree centrality. Closeness centrality identifies the 
nodes in the network's middle and betweenness centrality is focused on nodes that act as bridges between 
different regions of the network. We've also explored how centralities must be adjusted for various network 
types. By taking the directionality of the link and their weights. In summary, centrality combines a vast number 
of criteria and methodologies for analyzing the importance of nodes in networks and identifying the most 
significant. In our future work we intend to look at how flow-based centrality and random-walk betweenness 
centrality may benefit from a similar approach. We also consider a variant of this technique that may be run 
on local sub graphs, making it more suitable for bigger graphs. 
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